APPLYING TERM CONSISTENCY TO AN 
INEQUALITY CONSTRAINED INTERVAL 
GLOBAL OPTIMIZATION PROBLEM 


ABSTRACT 

One embodiment of the present invention provides a system that solves a 
global optimization problem specified by a function/ and a set of inequality 
constraints p^x) < 0 (/=/, ...,m), wherein / and p t are scalar functions of a vector 
x = {xi, X2, X3, ... x n ). The system operates by receiving a representation of the 
function / and the set of inequality constraints, and then storing the representation 
in a memory within the computer system. Next, the system performs an interval 
inequality constrained global optimization process to compute guaranteed bounds 
on the minimum value of the function/*) subject to the set of inequality 
constraints. While performing the interval global optimization process, the 
system applies term consistency at various places in the process over a subbox X, 
and excludes any portion of the subbox X that violates term consistency. 
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